package com.lht.arithmetic.sort;

/**
 * @author Eric
 * @version 1.0
 * @date 2019-11-22
 */
public class BubbleSort implements Sort {

    /**
     * 冒泡排序  一个个比较移动位置
     *
     * @param arr
     * @param start
     * @param end
     * @return
     */
    @Override
    public void sort(int[] arr, int start, int end) {
        int tmp;
        for (int i = start; i < end; i++) {
            for (int j = start + 1; j < end; j++) {
                if (arr[i] > arr[j]) {
                    tmp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = tmp;
                }
            }
        }
    }

}
